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21 Special feature: Report on a working session on security in wireless ad hoc networks Q 
Levente Buttyan, Jean-Pierre Hubaux 

January 2003 ACM SIGMOBILE Mobile Computing and Communications Review, volume 7 
Issue 1 

Full text available: ^pdf(2.50 MB) Additional Information: full citation , references 



22 An investigation of geographic mapping techniques for internet hosts 
Venkata N. Padmanabhan, Lakshminarayanan Subramanian 

August 2001 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2001 conference on Applications, technologies, architectures, and 
protocols for computer communications, Volume 31 issue 4 

Full text available: ^pdf(319.78 KB) Additional Information: full citation , references , citings , index terms 



23 A hybrid indoor navigation system 

Andreas Butz, Jorg Baus, Antonio Kruger, Marco Lohse 

January 2001 Proceedings of the 6th international conference on Intelligent user 
interfaces 

Full text available* fiQ pdf(123 55 KB) Additional Information: full citation , abstract , references , citings , index 
^ ! terms 

We describe a hybrid building navigation system consisting of stationary information booths 
and a mobile communication infrastructure feeding small portable devices. The graphical 
presentations for both the booths and the mobile devices are generated from a common 
source and for the common task of way finding, but they use different techniques to convey 
possibly different subsets of the relevant information. The form of the presentations is 
depending on technical limitations of the output m ... 

Keywords: hybrid user interfaces, navigation, resource adaptivity, user adaptivity 



24 A personal view of the personal work station: some firsts in the Fifties 
Douglas Ross 

January 1986 Proceedings of the ACM Conference on The history of personal 
workstations 

Full text available: ^ pdf(4.26 MB) Additional Information: full citation , references , index terms 
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• " 25 Modeling methodology^^SS: 40 years of development ^ Q 
Ingolf Stahl 

December 2001 Proceedings of the 33nd conference on Winter simulation 

Full text available- 1S3 pdf(276 22 KB) Addit i° nal Information: full citation , abstract , references , citings , index 
'iM* 1 -* : terms 

This year GPSS celebrates its 40 th birthday. This paper reports on the development during 
these 40 years, starting with the first version developed by Gordon at IBM in 1961, and the 
following development of GPSS II, GPSS III, GPSS/360 and GPSS V, all IBM products. A 
major section is devoted to GPSS/H, which has dominated the GPSS scene during the last 
years. There is one section on the GPSSR family of GPSS versions and one on GPSS/PC and 
GPSS World. There are also many GPSS systems, p ... 

26 Lexical analysis and parsing techniques for a vector machine Q 
Michael K. Donegan, Stuart W. Kartzke 

January 1975 ACM SIGPLAN Notices , Proceedings of the conference on Programming 
languages and compilers for parallel and vector machines, volume 10 issue 3 
Full text available: «|pdff519.37 KB) Additional Information: full citation , abstract, references , cffl^s, index 
^ terms 

The use of vector oriented hardware for compilation places a special burden on the compiler 
writer to make use of vector operations whenever possible. This paper presents various 
techniques for lexical analysis and parsing using the CDC STAR-100 instruction set. Although 
the similarity between APL and the STAR is apparent, previous techniques developed by 
Lincoln and others using APL as a base cannot be used directly on the STAR. Difficulties 
involved in implementing such methods occur beca ... 

Keywords: Compilation, Lexical-analysis, Vector-processors 



CyPhone — bringing augmented reality to next generation mobile phones 

Tino Pyssysalo, Tapio Repo, Tuukka Turunen, Teemu Lankila, Juha Roning 

April 2000 Proceedings of DARE 2000 on Designing augmented reality environments 

Full text available: ^ pdf(6.46 MB) Additional Information: full citation , abstract , references , index terms 

We describe a prototype implementation of a future mobile phone called CyPhone. In 
addition to voice calls, it has been designed to support context-specific and multi-user 
multimedia services in an augmented reality manner. Context-awareness has been 
implemented with GPS-based navigation techniques and a registration algorithm, capable of 
detecting a predefined 3-D model or a landmark in the environment. A new adaptive 
transport protocol has been developed to support real-time packet-switched ... 

Keywords: mobile communication, navigation, networked virtual reality, real-time data 
transport protocols, registration 



28 A scalable location service for geographic ad hoc routing | 
Jinyang Li, John Jannotti, Douglas S. 3. De Couto, David R. Karger, Robert Morris 
August 2000 Proceedings of the 6th annual international conference on Mobile 
computing and networking 

Full text available: t S) pdf(1.28 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

GLS is a new distributed location service which tracks mobile node locations. GLS combined 
with geographic forwarding allows the construction of ad hoc mobile networks that scale to a 
larger number of nodes than possible with previous work. GLS is decentralized and runs on 
the mobile nodes themselves, requiring no fixed infrastructure. Each mobile node periodically 
updates a small set of other nodes (its location servers) with its current location. A node 
sends its position updates to its I ... 
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October 2002 Proceedings of the fourth conference on Creativity & cognition 

Full text available: ^ pdf(300.47 KB) Additional Information: full citation , abstract , references, index terms 

In the field of art and design, there are some circumstances in which the use of computers 
for drawing would seem to confer few tangible benefits; and in situations where computers 
are productively employed, usage is often tightly bound by convention. Consequently, some 
practioners doubt whether the technology has anything new to offer them. In this paper, a 
wide-ranging review of contemporary, computer-mediated drawing leads the author to 
conclude that such scepticism is unfounded - that comput ... 

Keywords: collaborative art, computer aided design, computer art, creative programming, 
digital tools, drawing 



30 Text and information extraction: An efficient chart-based algorithm for partial-parsing of Q 
unrestricted texts 

David D. McDonald 

March 1992 Proceedings of the third conference on Applied natural language 
processing 

Full text available: | B pdf(945.64 KB) 

-ST Additional Information: full citation , abstract , references 

*8P ! Publisher Site 

We present an efficient algorithm for chart-based phrase structure parsing of natural 
language that is tailored to the problem of extracting specific information from unrestricted 
texts where many of the words are unknown and much of the text is irrelevant to the task. 
The parser gains algorithmic efficiency through a reduction of its search space. As each new 
edge is added to the chart, the algorithm checks only the topmost of the edges adjacent to 
it, rather than all such edges as in conventio ... 

31 Impala: a middleware system for managing autonomic, parallel sensor systems Q 
Ting Liu, Margaret Martonosi 

June 2003 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN symposium 

on Principles and practice of parallel programming, Volume 38 issue 10 
Full text available: ^ pdf(684.33 KB) Additional Information: full citation , abstract , references , index terms 

Sensor networks are long-running computer systems with many sensing/compute nodes 
working to gather information about their environment, process and fuse that information, 
and in some cases, actuate control mechanisms in response. Like traditional parallel 
systems, communication between nodes is of fundamental importance, but is typically 
accomplished via wireless transceivers. One further key attribute of sensor networks is that 
they are almost always long running systems, intended to operate i ... 

Keywords: middleware system, sensor networks, software adaptation, software update 



32 Performance evaluation for a quasi-synchronous packet radio network (QSPNET) 
Ayan Banerjee, Ronald A. litis, Emmanouel A. Varvarigos 

October 2001 IEEE/ACM Transactions on Networking (TON), Volume 9 issue 5 

Full text available: ^ pdf(299.42 KB) Additional Information: full citation , abstract , references , index terms 

We propose a new media-access and connection-establishment protocol for an ad-hoc quasi- 
synchronous packet radio network (QSPNET). In the QSPNET, the bandwidth is partitioned 
into a data channel, used to transmit packets, and a control channel, used to make 
reservations. Transmitted wave-forms in the QSPNET are made quasi-synchronous by using 
a local GPS clock. The QSPNET uses a novel linear decorrelator receiver for multiuser 
detection, which permits the reception of quasi-synchronous co ... 

Keywords: Ad hoc packet radio networks, quasi-synchronous CDMA, tell-and-go protocol 
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33 Directional antenna: A MAC protocol for full exploitation of directional antennas in ad- Q 
hoc wireless networks 

Thanasis Korakis, Gentian Jakllari, Leandros Tassiulas 

June 2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available: pdf(164.59 KB) Additional Information: full citation , abstract , references , index terms 

Directional antennas in ad hoc networks offer many benefits compared with classical 
omnidirectional antennas. The most important include significant increase of spatial reuse, 
coverage range and subsequently network capacity as a whole. On the other hand, the use 
of directional antennas requires new approach in the design of a MAC protocol to fully exploit 
these benefits. Unfortunately, directional transmissions increase the hidden terminal 
problem, the problem of deafness and the problem of det ... 

Keywords: IEEE 802.11, directional antenna systems, medium access control, mobile ad 
hoc networks 



34 Routing on a curve 

Badri Nath, Drago§ Niculescu 

January 2003 ACM SIGCOMM Computer Communication Review, Volume 33 issue l 

Full text available: ^ pdf(229.57 KB) Additional Information: full citation , abstract , references , index terms 

Relentless progress in hardware technology and recent advances in sensor technology, and 
wireless networking have made it feasible to deploy large scale, dense ad-hoc networks. 
These networks together with sensor technology can be considered as the ena biers of 
emerging models of computing such as embedded computing, ubiquitous computing, or 
pervasive computing. In this paper, we propose a new paradigm called trajectory based 
forwarding (orTBF), which is a generalization of source based routing ... 

Keywords: ad hoc networks, routing, trajectory based forwarding 



35 GPSR: greedy perimeter stateless routing for wireless networks 
Brad Karp, H. T. Kung 

August 2000 Proceedings of the 6th annual international conference on Mobile 
computing and networking 

Full text available: *^ pdf(1.41 MB) Additional Information: full citation , abstract , references , citings 

We present Greedy Perimeter Stateless Routing (GPSR), a novel routing protocol for wireless 
datagram networks that uses the positions of routers and a packet's destination to make 
packet forwarding decisions. GPSR makes greedy forwarding decisions using only information 
about a router's immediate neighbors in the network topology. When a packet reaches a 
region where greedy forwarding is impossible, the algorithm recovers by routing around the 
perim ... 

36 A generalized processor sharing approach to flow control in integrated services 
networks: the multiple node case 

Abhay K. Parekh, Robert G. Gallagher 

April 1994 IEEE/ACM Transactions on Networking (TON), Volume 2 issue 2 

Full text available: ^pdf(1.37 MB) Additional Information: full citation , references , citings , index terms 



37 The Hearsav-ll Speech-Understanding System: Integrating Knowledge to Resolve 
Uncertainty 

Lee D. Erman, Frederick Hayes-Roth, Victor R. Lesser, D. Raj Reddy 
June 1980 ACM Computing Surveys (CSUR), Volume 12 issue 2 
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38 Physical interface: TAG: a Tinv AGqregation service for ad-hoc sensor networks 
Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 

Full text available: ^pdf(2.19 MB) Additional Information: full citation , abstract , references , citings 

We present the Tiny AGgregation (TAG) service for aggregation in low-power, distributed, 
wireless environments. TAG allows users to express simple, declarative queries and have 
them distributed and executed efficiently in networks of low-power, wireless sensors. We 
discuss various generic properties of aggregates, and show how those properties affect the 
performance of our in network approach. We include a performance study demonstrating the 
advantages of our approach over traditional centralize ... 

39 Routing: Age matters: efficient route discovery in mobile ad hoc networks using 
encounter ages 

Henri Dubois-Ferriere, Matthias Grossglauser, Martin Vetterli 

June 2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available* 1^1 pdf(458 34 KB) Additional Information: full citation , abstract, references , citings , index 
^ terms 

We propose FResher Encounter SearcH (FRESH), a simple algorithm for efficient route 
discovery in mobile ad hoc networks. Nodes keep a record of their most recent encounter 
times with all other nodes. Instead of searching for the destination, the source node 
searches for any intermediate node that encountered the destination more recently than did 
the source node itself. The intermediate node then searches for a node that encountered the 
destination yet more recently, and the procedure iterates u ... 

Keywords: ad hoc networks, routing, wireless networks 



40 Adaptive group multicast with time-driven priority 
Mario Baldi, Yoram Ofek, Bulent Yener 

February 2000 IEEE/ ACM Transactions on Networking (TON), Volume 8 issue l 

Full text available: ^ pdf(240.68 KB) Additional Information: full citation , references , citings , index terms 
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41 Termination detection in logic programs using argument sizes (extended abstract) Q 
Kirack Sohn, Allen Van Gelder 

April 1991 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on 
Principles of database systems 

Full text available: fE| pdf(967.70 KB) Additional Information: full citation , references , citings , index terms 



42 Algorithm 827: irbleigs: A MATLAB program for computing a few eigenpairs of a large Q 
sparse Hermitian matrix 
J. Baglama, D. Calvetti, L. Reichel 

September 2003 ACM Transactions on Mathematical Software (TOMS), Volume 29 issue 3 
Full text available:^ pdfd 19.50 KB) Additional Information: full citation , abstract , references , index terms 

irbleigs is a MATLAB program for computing a few eigenvalues and associated eigenvectors 
of a sparse Hermitian matrix of large order n. The matrix is accessed only through the 
evaluation of matrix-vector products. Working space of only a few n-vectors is required. The 
program implements a restarted block-Lanczos method. Judicious choices of acceleration 
polynomials make it possible to compute approximations of a few of the largest eigenvalues, 
a few of the smallest eigenvalues, or ... 

Keywords: Block Lanczos method, eigenvalue computation, generalized eigenproblem, 
polynomial acceleration, singular values 



43 The r?-hop multilateration primitive for node localization problems 
Andreas Savvides, Heemin Park, Mani B. Srivastava 
August 2003 Mobile Networks and Applications, volume 8 issue 4 

Full text available: ^ pdf(208,39 KB) Additional Information: full citation , abstract , references , index terms 

The recent advances in MEMS, embedded systems and wireless communication technologies 
are making the realization and deployment of networked wireless microsensors a tangible 
task. In this paper we study node localization, a component technology that would enhance 
the effectiveness and capabilities of this new class of networks. The n-hop multilateration 
primitive presented here, enables ad-hoc deployed sensor nodes to accurately estimate their 
locations by using known beacon locations tha ... 

Keywords: ad-hoc localization, distributed localization, sensor networks 
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Intrusion detection techniques for mobile wireless networks 
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u 4i 1 Yongguang Zhang, Wenk^U, Yi-An Huang £ 
September 2003 Wireless Networks, Volume 9 issue 5 

Full text available: ^ pdf(1 64.73 KB) Additional Information: full citation , abstract , references , index terms 

The rapid proliferation of wireless networks and mobile computing applications has changed 
the landscape of network security. The traditional way of protecting networks with firewalls 
and encryption software is no longer sufficient and effective. We need to search for new 
architecture and mechanisms to protect the wireless networks and mobile computing 
application. In this paper, we examine the vulnerabilities of wireless networks and argue that 
we must include intrusion detection in the securit ... 

Keywords: anomaly detection, cooperative detection, intrusion detection, intrusion 
response, mobile ad-hoc networks 



45 PARO: supporting dynamic power controlled routing in wireless ad hoc networks 
Javier Gomez, Andrew T. Campbell, Mahmoud Naghshineh, Chatschik Bisdikian 
September 2003 Wireless Networks, Volume 9 issue 5 

Full text available: ^ pdf(311.95 KB) Additional Information: full citation , abstract , references , index terms 

This paper introduces PARO, a dynamic power controlled routing scheme that helps to 
minimize the transmission power needed to forward packets between wireless devices in ad 
hoc networks. Using PARO, one or more intermediate nodes called "redirectors" elects to 
forward packets on behalf of source-destination pairs thus reducing the aggregate 
transmission power consumed by wireless devices. PARO is applicable to a number of 
networking environments including wireless sensor networks, home networks ... 

Keywords: ad hoc networks, power control, power optimization, routing protocols 



46 Mobility: Mobility modelling and trajectory prediction for cellular networks with mobile Q 
base stations 

Pubudu N. Pathirana, Andrey V. Savkin, Sanjay Jha 

June 2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available: ^| |pdf(514.67 KB) Additional Information: full citation , abstract , references , index terms 

This paper provides mobility estimation and prediction for a variant of GSM network which 
resembles an adhoc wireless mobile network where base stations and users are both mobile. 
We propose using Robust Extended Kalman Filter (REKF)as a location heading altitude 
estimator of mobile user for next node (mobile-base station)in order to improve the 
connection reliability and bandwidth efficiency of the underlying system. Through analysis we 
demonstrate that our algorithm can successfully track the ... 

47 Squibs and discussions: Memoization in top-down parsing Q 
Mark Johnson 

September 1995 Computational Linguistics, volume 21 issue 3 

Full text available: ■ pal pdf(777.75 KB) 
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48 A pattern matching method for finding noun and proper noun translations from noisy Q 
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Pascale Fung 

June 1995 Proceedings of the 33rd conference on Association for Computational 
Linguistics 

Full text available: I fS pdf(646.08 KB) 
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" v ' * We present a pattern ^fehing method for compiling a bilingua^fccicon of nouns and proper 
nouns from unaligned, noisy parallel texts of Asian/Indo-European language pairs. Tagging 
information of one language is used. Word frequency and position information for high and 
low frequency words are represented in two different vector forms for pattern matching. New 
anchor point finding and noise elimination techniques are introduced. We obtained a 73.1% 
precision. We also show how the results can be ... 

49 Self organized terminode routing simulation Q 
Ljubica Blazevic, Silvia Giordano, Jean-Yves Le Boudec 

July 2001 Proceedings of the 4th ACM international workshop on Modeling, analysis 
and simulation of wireless and mobile systems 

Full text available: ^j|pdf(718.85 KB) Additional Information: full citation , abstract , references , index terms 

We simulated terminode routing as presented in [6]. This routing scheme is designed for 
wide area networks, where a large part or all the nodes are mobile. Terminode routing is a 
combination of two protocols called Terminode Local Routing (TLR) and Terminode Remote 
Routing (TRR). TLR is used to route packets to close destinations. TRR is used to route to 
remote destinations and is composed of the following elements: Anchored Geodesic Packet 
Forwarding (AGPF), Anchored Path Discovery (APD), mu ... 

Keywords: mobile ad-hoc network, mobility model, routing 



50 Real-time vision-based camera tracking for augmented reality applications 
Dieter Koller, Gudrun Klinker, Eric Rose, David Breen, Ross Whitaker, Mihran Tuceryan 
September 1997 Proceedings of the ACM symposium on Virtual reality software and 
technology 

Full text available: ^pdf(1.20 MB) Additional Information: full citation , references , citings , index terms 



51 Session A: Routing: LANMAR: landmark routing for large scale wireless ad hoc 
networks with group mobility 

Guangyu Pei, Mario Gerla, Xiaoyan Hong 

November 2000 Proceedings of the 1st ACM international symposium on Mobile ad hoc 
networking & computing 

Full text available: l f|j )pdf(670.36 KB) Additional Information: full citation , abstract , references , citings 

In this paper, we present a novel routing protocol for wireless ad hoc networks - Landmark 
Ad Hoc Routing (LANMAR). LANMAR combines the features of Fisheye State Routing (FSR) 
and Landmark routing. The key novelty is the use of landmarks for each set of nodes which 
move as a group (e.g., a team of co-workers at a convention or a tank battalion in the 
battlefield) in order to reduce routing update overhead. Like in FSR, nodes exchange link 
state only with their neighbors. Routes within Fisheye sc ... 

52 A framework for the transmission of streaming media to mobile devices 
Kevin Curran, Gerard Parr 

January 2002 International Journal of Network Management, Volume 12 issue l 

Full text available: ^j|pdf(302.57 KB) Additional Information: full citation , abstract , references , index terms 

One interesting problem is the delay imposed upon mobile receivers when switching between 
wireless cells. We provide a solution to this in the form of an extension of Mobile IP's handoff 
algorithm. Our solution involves the exploitation of mobility prediction to predict a mobile 
terminal's future location based on its previous history (i.e. the last cell that it has been in) 
and for the media stream to be already present and cached by next cells base station ready 
for receiving by the mobile dev ... 

53 A survey of routing techniques for mobile communications networks 
S. Ramanathan, Martha Steenstrup 

October 1996 Mobile Networks and Applications, volume l issue 2 
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